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generic module. A network module circulates successive versions of an initial 
call statement among these base modules according to the future route 
identifiers and network topology data (220). A supervisor module selectively 
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Poste d'aide au parametrage d'un reseau de telecommunications 

5 L • invention concerne 1^ deploiement et la maintenance des 
reseaux de telecommunications. 

On sait que tout appel d'un num£ro, par exemple teiephonique, 
est d'abord transmis a une station proche, qui se charge 
10 ensuite, en general par diff£rentes stations relais, de le 
faire aboutir & son destinataire . La station proche et les 
stations relais sont de nominees ici g£n6riquement "autocommu- 
tateurs". 

15 Les exploitants ont la charge d'optimiser et de securiser le 
reseau en fonction du trafic attendu, qui varie notamment de 
fagon saisonniere. Ceci implique de modifier le "parametrage" 
des autocommutateur s , comme on le verra. Avant de valider un 
nouveau parametrage, on le teste au moyen d'une plate-forme 

20 d'aide au parametrage d'un reseau de telecommunications. 
Celle-ci se fonde sur des machines du reseau, en service dans 
le reseau lui-meme et/ou regroupSes dans un reseau auxiliaire 
d£die au test. Cette fagon de faire des tests reels est 
consider£e comme sure, quant aux resultats obtenus. En 

25 contrepartie, elle implique un materiel de test imposant. 

Le materiel requis est moins important dans le cas ou les 
parametres des machines sont modifies dans le reseau feel, 
mais il existe alors un risque substantiel de perturber 
celui-ci„ 

30 

La presente invention vient ameliorer la situation. 

Elle part d'un poste d'aide au parametrage d'un reseau de 
telecommunications. Le mot "poste", au lieu de "plate-forme", 

35 reflete que ce poste peut etre implante sur un ordinateur 
personnel ou une station de travail. De fagon connue, ce 
poste comprend des moyens de test prevus pour determiner le 
comportement de machines interconnectees du reseau, en 
fonction du parametrage de ces machines, a partir d'au moins 

40 un jeu d'essai pour le parametrage. Le jeu d'essai est 
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d' elements que l'on appellera ici "informations d'appel", ou 
B 6nonc6 d'appel" ; ces expressions couvrant a la fois les 
donnees necessaires & 1' analyse de la num§rotation et celles 
qui servent au routage d'un appel, et ce & toute phase du 
5 traitement d'un appel* 

Selon 1" invention , les moyens de test, installes dans 
1'ordinateur, comprennent: 

- une plurality de modules noeuds de base, dont chacun 
10 poss&de, au moins, une fonction externe de traitement 
d'appel, et des fonctions internes, aptes k coop&rer avec la 
fonction externe pour donner un <§nonce d'appel de sortie avec 
un identifiant de route future, en reponse & un 6nonc6 
d'appel d' entree, 
15 - un module de reseau apte a faire circuler, parroi les 
modules de base, des versions successives d'un enonce d'appel 
initial, en fonction des identifiants de route future et de 
donnees de topologie du reseau, jusqu'a satisfaire une 
condition choisie (condition de fin), et 
20 - un module superviseur, capable d' exciter s^lectivement le 
module de reseau par des ^nonces d'appel initiaux choisis. 

Selon un aspect interessant de 1' invention, il est prevu un 
module noeud g€nerique, off rant des methodes publiques de 

25 creation d' instances et de traitement d'appel, et apte & 
loger des attributs, ainsi que des methodes privies; 
les modules de base sont tir6s du module noeud g€n6rique, 
aptes a mettre en oeuvre des expressions respectives des 
m6thodes privies; la m§thode publique de traitement d'appel 

30 est prdvue pour recevoir un <§nonce d'appel d' entree, et pour 
retourner d'une part un enonc6 d'appel de sortie, avec au 
moins un identifiant de route future, tires de 1' enonce 
d' entree par des m§thodes privees choisies; les modules 
noeuds de base sont tir6s du module noeud g€n€rique; ils se 

35 distinguent par le fait qu'ils mettent en oeuvre des expres- 
sions respectives des m§thodes privees. 

Selon un autre aspect avantageux de 1* invent ion, le module 
noeud generique off re en outre une m§thode publique de 
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chargement de donnees parametres, et en ce que lesdites 
expressions des methodes privees sont fonction de ces donnees 
param&tres . De preference, le dispositif comprend en outre 
des modules de conversion des commandes de parametrage 
5 exprimees dans des langages propres aux machines en un 
langage commun. Dans un mode de realisation interessant, les 
modules de conversion comprennent des fichiers de format de 
commande, un lecteur de format et un lecteur de fichier de 
commande. Plus pr€cis£ment encore, le langage commun est 
10 d6fini par un objet commande instanciable. 

Selon encore un autre aspect avantageux de 1' invention, il 
est prevu un fichier de configuration du reseau, avec lequel 
coop&re le module de reseau, ce fichier comprenant des 

15 donnees de topologie du reseau, y compris, pour chaque noeud, 
au moins un attribut correspondant de langage et format de 
parametrage. De preference, les donnees de topologie du 
reseau comprennent aussi, pour chaque noeud, 1 1 identification 
de ses voies d'entr6e et de sortie, et en ce qu'il est pr6vu 

20 s6par6ment une description des liens entre ces voies d' entree 
et de sortie, 

Ainsi, chacun des modules de base peut simuler ou -emuler" la 
totalite ou la quasi totalite des reactions de tout autocom- 
25 mutateur particulier du reseau. Et l'essai du nouveau 
parametrage s'effectue totalement "hors r6seau M . 

D'autres caracteristiques et avantages de l 1 invention 
apparaitront k I'examen de la description detaillee ci-aprds, 
30 et des dessins annexes sur lesquels : 

- la figure 1 est une representation schematique des inter- 
connexions de communication (voix, donnees, notamment) d'un 
reseau de telecommunications commute, avec son reseau 
parallele de signalisation; 

35 - la figure 2 illustre schematiquement les techniques de test 
mises en oeuvre jusqu 1 ^ present; 

- la figure 3 illustre comparativement les elements generaux 
de la technique de test selon 1' invent ion; 
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- la figure 4 est un schema synoptique du systeme de test 
selon 1' invention; 

- les figures 5^7 sont trois schemas proceduraux de la 
technique mise en oeuvre selon 1' invention; et 

5 - les figures 8 et 9 illustrent deux variantes de traitement. 

En outre, on trouvera en fin de description: 

- en Annexe 1, la liste des param&tres d'un M 6nonc6 d'appel", 
10 - en Annexe 2, la structure des objets utilises selon 

1 B invent ion , 

- en Annexe 3 des exemples de ficbiers d' entrees, et 

- en Annexe 4 des exemples de traitement. 

15 Les annexes et les dessins contiennent, pour l'essentiel, des 
elements de caractere certain, lis pourront done non seule- 
ment servir a mieux faire comprendre la description, mais 
aussi contribuer a la definition de 1" invention, le cas 
echeant . 

20 

La figure 1 cherche a illustrer les differents cas de figure 
rencontres dans le reseau. Les references XI a X7 repr6sen- 
tent des autocommutateurs , dont le nombre de connexions est 
reduit, pour simplifier. Les references X10 a X13 represen- 

25 tent des autocommutateurs plus gros, du reseau dit de 
transit. La reference XT1 designe une passerelle Internatio- 
nale (ou autre op6rateur tiers). La figure montre que tous 
ces elements sont interconnectes entre eux, et avec des 
postes XS1 h XS3 du reseau de signalisation SIG, egalement 

30 denorame "reseau semaphore" (illustre en trait tirete court ) . 
L' autocommutateur XI est relie notamment a un controleur 
(BSC) de stations de telephonie mobile XZ1, susceptible de 
travailler avec des stations de base (BTS) pour le raccorde- 
ment de telephones mobiles, telles que XM1 et XM2. 

35 L ■ autocommutateur X6 est relie notamment h une boucle locale 
qui va vers des abonnes, tel XA1, et un PABX, tel XB1. 
L 1 autocommutateur X7 et X2 travaille notamment, via le reseau 
semaphore, avec des bases de donnees d'abonnes mobiles (HLR), 
notees XY11 et XY12. De meme, via le poste XS1, les autocom- 
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mutateurs ont accds k des systeme de r€seau "intelligent" 
(IN, pour "intelligent network"), not6s XY21 et XY22. On peut 
ainsi pr6voir des points de controle de service (SCP pour 
"Service Control Point"), qui abritent des fonctions de 
5 controle de service (SCF pour "Service Control Functions"), 
ou des points de commutation de service (SSP pour "Service 
Switching Point"), notamment. 

On appelle ici "machine" tout organe du reseau intervenant 
dans le traitement d'appels (analyse de la num6rotation + 
routage), notamment les autocommutateurs , PABX, HLR et SCP. 
Toute machine est un 616ment du r6seau NE ("Network Ele- 
ment" ). On appelle "routage reel" une transition de NE k NE 
& travers le reseau de trafic, et "routage virtuel" une 
transition de NE a NE a travers le r€seau semaphore. Par 
"parametrage" des machines, on entend notamment les regies 
selon lesquelles une machine donn6e va transferer un appel a 
une autre machine. Ces regies sont inscrites par des comman- 
des (not£es RHM, pour Relations Homme Machine) dans chague 
machine. La syntaxe et la s§mantique du langage de commande 
dependent des choix technologiques f aits par le f abricant de 
la machine. 

Par ailleurs, le routage peut etre reel, correspondant k un 
25 passage physique, par un faisceau, d'une machine k une autre, 
ou virtuel, correspondant alors a une adresse dans le reseau 
semaphore . 

Avant de mettre en oeuvre une modification du param€trage, il 
30 convient de la tester en profondeur, car une grande prudence 
est requise: toute modification du param6trage peut en effet 
induire de graves perturbations. 

On sait utiliser k cet effet (figure 2) une plate-forme 
35 d'aide au parametrage d'un r£seau de telecommunications, qui 
comprend d'abord une m£moire 110 d'au moins une pluralite de 
num£ros d 1 appel, formant jeu d'essai pour le parametrage (en 
fait une base de donn£es). Les nouveaux paramdtres a tester 
sont 6galement mis en m£moire en 100, en correspondance de la 



10 



15 



20 



WO 01/47189 PCT/FR00/03287 

6 

topologie des autocommutateurs du reseau. Le syst&me 150 
effectue les tests: 

- soit par appel des machines du r€seau elles-memes, dans un 
mode maintenance, oil on leur indique les param&tres modifies 

5 avec le numiro d 1 appel en cours, tandis que le r£sultat est 
recueilli par le systeme de test, et collationng en 190. 
Cette fagon de faire des tests reels est consider€e comme 
sure, quant aux r6sultats obtenus. En contrepartie, elle 
implique un materiel de test imposant, et de plus, un certain 
10 risque de perturber le reseau reel. Les parametrages specif i- 
ques aux tests doivent par ailleurs n'introduire aucun 
conflit avec le fonctionnement op^rationnel, ce qui peut 
restreindre l'6ventail des test realisables. 

- soit en recourant & un groupe de machines representatives 
15 du reseau, formant un reseau de test, operant pour le reste 

dans les memes conditions que ci-dessus. Ce proc£d§ est assez 
sfir quant aux resultats obtenus, dans la mesure oii le reseau 
de test est repr6sentatif . II n 1 implique pas de surcharge du 
reseau. Par contre, le reseau de test implique un invest isse- 
20 ment suppiementaire considerable et immobilise, 

Le systeme selon 1' invention (Figure 3) opere dif feremment. 
Les memorisations faites en 200 et 210 sont realises a 
l'aide de fichiers ainenages. En outre, une memorisation dans 

25 un autre fichier am£nag6 est faite en 220, pour definir 
compietement la topologie du reseau. Ensuite, la Demanderesse 
a trouv6 le moyen de faire les tests h l'aide d'un ordinateur 
du type ordinateur personnel, ou mieux station de travail 
250, qui donne les rSsultats en 290 sans aucune solicitation 

30 de machines reelles. Les a vantages sont considerables. 

On d^crira maintenant comment cette solution est eiaboree. 

La Demanderesse s'est interessee aux informations d' appel, ou 
35 w enonc6 d 1 appel". Celui-ci represente, avec 1' indication du 
faisceau d' entree, 1' ensemble des informations requises pour 
traiter et acheminer un appel dans chacune des machines du 
reseau. Certaines de ces informations, notamment le num6ro 
demand^, sont v£hiculees de machine en machine par le reseau 
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semaphore, lors du trajet de I'appel dans le r6seau; certain 
nes autres informations sont d6duites localement au niveau de 
la machine selon son parametrage, ainsi que 1' identity du 
faisceau d» entree. Chacune des machines utilise les donnees 
5 de l'6nonc6 d'appel qu'elle regoit pour traiter I'appel , et 
effectue les modifications convenables avant d'acheminer 
I'appel vers la machine occupant le noeud suivant du r€seau 
sur le trajet de I'appel. 

On trouvera en Annexe 1 la liste des paramdtres faisant 
partie de l'enoncS d'appel. Tous ne sont pas forc6ment 
utilises lors de 1 ' acheminement d'un appel. Certains , comme 
CDN, NUMTYPE ou ORIG, peuvent etre modifies , au cours des 
differentes phases d'un appel , meme au sein d'une meme 
machine. On peut aussi modifier le numero lui-meme pendant le 
traitement de I'appel: par exemple f un numero national 
d'urgence, comme le "IS" pour les pompiers en France , est 
transform^ en le num£ro de la caserne de pompiers la plus 
proche. 

Le parametrage des machines du r#seau d6f init la manifcre dont 
elles r6pondent aux enoncSs d'appel. Ce parametrage est 
d6fini par des lignes de commande supportant ce parametrage, 
pour chaque machine. Ces lignes de commande sont nomm£es ci- 
aprds les RHM (relation homme-machine ) . Une commande RHM peut 
comprendre plusieurs lignes. 

Malgr£ la complexity du probleme, la Demanderesse a pu 
construire un environnement logiciel du type a objets, 
30 permettant de traiter la quasi totality des cas d'une fagon 
standard. Les objets ou modules sont illustr6s sur la Figure 
4, qui en donne une vue d 1 ensemble, avec les relations 
d' heritage et de contenance de ces modules. 

35 Seront d'abord presents les diff6rents modules du simula- 
teur, puis les fichiers servant en entree du systeme (fichier 
de configuration et fichiers de parametrage a appliquer aux 
machines occupant les noeuds du r€seau). 
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Dans ce qui suit, on eppellera lecteur ou "parser" , un objet 
ayant les fonctions dt; lire des fichiers sp6cifiques, de les 
analyser, et d'effectuer des actions qui permettent de 
connaitre les informations contenues dans ces fichiers durant 
5 la simulation. II s'agit en fait de cr6er un ensemble 
d'objets representant les donn6es contenues dans un fichier. 

De fagon g6nerale, les objets ont une m^thode exteme 
"new() M , qui permet d'en cr6er des instances, et d'autres 
10 m£thodes connues en langage objet, par exemple pour supprimer 
une instance pr£c6demment cr66e. 

L'616ment central est le noeud. L'objet (gen^rique) Noeud 420 
repr£sente une machine du r§seau. Sa structure est donn6e en 
15 A2.4 dans 1' annexe 2. Les m§thodes publiques sont d&finies au 
niveau de l'objet noeud gSnerique. 

Les attributs et les m€thodes privies sont definies ou 
ajust6es pour chacun des noeuds specif iques, ou instances de 
20 noeud, tiroes du noeud g<§n<§rique, qui, en outre, h§ritera des 
caract§ristiques g6n§rales d'un noeud. 

Une instance de l'objet noeud va done presenter les caract6- 
ristiques et les f onctionnalit§s sp§cifique d'un autocommuta- 
25 teur particulier. La partie specif ique du noeud aura 2 
fonctions principales : 

- une premiere fonction interne ("premieres m§thodes pri- 
vees"), pour la transformation de l'6nonc£ d'appel : conver- 
sion de la numirotation, changement d'origine, et autres 

30 operations complementaires, 

- une seconde fonction interne ("secondes methodes privies") 
pour enregistrer des informations de routage: liens vers les 
prochains noeuds dans le r6f6rentiel interne a la machine 
(faisceaux). 

35 

Ces deux fonctions correspondent aux r6sultats des phases de 
pre-analyse, analyse, acheminement dont le noeud a la charge , 
et sont done totalement sp6cifiques h chaque equipement 
simul§. 
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A titre d' exemple uniquement, la figure 4 montre en 420A, 
420B, et 420C trois instances de noeud pour 3 machines de 
fournisseurs differents, frequemment rencontrees en Europe 
(le principe etant applicable a d'autres machines) • Chaque 
5 fournisseur poss&de son propre langage pour la definition du 
parametrage de ses machines, le langage pouvant meme varier 
d'un type de machine & un autre. Comme deja indique, cette 
diversity des langages pose egalement probleme. Elle porte en 
particulier sur les cas de routage et sur la definition des 
10 faisceaux. 

Selon un autre aspect de 1* invention, la Demanderesse a 
pr6f6r6 partir du langage des machines elles-memes, pour plus 
de securite. 

15 

Les fichiers de RHM tel que 511A sont composes de commandes, 
et ces commandes sont accompagnees de leurs param&tres . un 
exemple de fichier RHM est donne en A3. 3. 

20 Le format d'une ligne de RHM est donne en A3 .2. II est prevu 
un objet dit "Parser de Format- 520, dont la structure est 
donnee en A2.8. Une ou plusieurs instances de cet objet (520A 
- 52 0C) sont utilis6es par chaque noeud pour connaitre le 
format des fichiers de RHM qui le paramfetrent. 

25 

Le parser de RHM 510, dont la structure est donnee en A2.6, 
a pour fonction de lire des fichiers de RHM et de creer les 
objets n€cessaires h un noeud specif ique. C'est un parser 
g€n€rique car il est capable de traiter des fichiers de RHM 

30 ayant different s formats (autrement dit, les trois blocs 510A 
h 510C de la figure 4 representent en fait le meme parser). 
Le parser de RHM 510 utilise, pour interpreter correctement 
un fichier de RHM, un format dependant lie au fournisseur de 
la machine, et ce format fait partie de la configuration du 

35 noeud. Une syntaxe de definition du format d'un RHM a done 
ete etablie, par exemple comme "UNE_SYNTAXE" (annexe 3.2). 

Ainsi, h l'aide d'un parser de format qui lui est designe, le 
parser de RHM 510A lit un fichier RHM, avec ses commandes 
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accompagnfies de leurs paramfetres, et chague commande donne 
lieu h la creation d'un objet commande 530A (structure en 
A2.7) ayant comme attributs ces param&tres. Les annexes A3. 2 
et A3. 3 montrent comment une RHM est transform^ en objet 
commande a partir d'un fichier de format. Le parser 510 ne 
traite pas la signification des commandes; il ne gfere que la 
syntaxe. Seul le noeud qui recevra 1' ensemble des commandes 
cr§ees pour des RHM donn€s, sera capable d 1 interpreter leur 
signification . 

Une instance de noeud peut ainsi lancer le parsing d'un ou 
plusieurs fichiers de RHM (c.f parser RHM) , en param^trant ce 
parsing & l'aide du format etabli par le parser de format. 
Ceci fournit des objets commande accessibles au noeud, qui 
d€finissent un langage uniforme inter-machine, formant le 
"langage du reseau pour le test". 

L' objet Roseau 410 (structure en A2.3) repr6sente le r£seau, 
qui est compose de noeuds 420, et de liens 430, les noeuds 
20 6tant relics entre eux par des liens. Ceci represente le 
maillage du r€seau. 

L' objet Lien 430 (structure en A2.5) correspond k la liaison 
entre deux machines, souvent nomm£e "f aisceaux" . Les deux 
25 attributs essentiels d'un lien sont du genre: 

* machine source, faisceau de sortie; 

* machine destination, faisceau d' entree + marquage du 
faisceau indiquant le type d'origine. 

30 Le parser du fichier de configuration du reseau 560 est un 
objet permettant de lire un fichier 561 contenant la descrip- 
tion du reseau et de sa topologie ou maillage, et d'autres 
informations, par exemple le code de pays ("country code"), 
avec un pr6fixe correspondant, comme "33" pour la France. 

35 L' objet Roseau 410 s'en sert pour creer une configuration du 
reseau representee par un ensemble de noeuds reliis par des 
liens. Un exemple est donnS en annexe A3. 4. On notera que, 
pour chaque noeud, sont d£finis aussi de preference le nom du 
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fichier RHM associ§, et le nom de sa syntaxe (fichier de 
format) . 

Enfin, l'objet simulateur 400 (structure en A2.1) est au 
5 sommet de l'arbre de contenance des objets. II commande 
l'objet r6seau 410 r et off re une interface utilisateur de 
gestion des noeuds du reseau, afin de d^finir la topologie du 
r£seau simul£ et les types de machine ( autocommutateurs ) 
composant le r€seau. II peut utiliser un fichier de configu- 
10 ration de la simulation 502. Ce fichier contient des options 
de simulation. 

Le role operationnel du simulateur 400 est de prendre des 
appels en entree, de les donner au reseau simul6, puis de 
15 r€cup€rer 1' appel en sortie pour presenter les r€sultats 
obtenus h 1 'utilisateur. C'est ce que l'on appelle le 
traitement de l'objet appel (§nonc£ d' appel initial , c'est-&- 
dire avec la route initiale). La structure de l'objet appel 
est donn6e en Annexe A2.2. 

20 

De plus, des possibility de param^trage (pendant la simula- 
tion) sont offertes (ex : modification du param6trage d'un 
noeud), afin de permettre la gestion des divers amendements 
appliques aux fichiers de paramfctres. 

25 

En sortie d'un noeud, l'objet Appel a 6te modifie, et 
contient des informations sur son routage a venir. Le r£seau 
doit done interpreter ces donnees et remettre I'objet appel 
au(x) prochain(s) noeuds, ou bien retourner 1' appel au 
30 simulateur si les traitements sur 1' appel sont termines 
(1' appel est arrive h destination). 

En sortie d'un noeud, un appel peut avoir plusieurs routes 
possibles, le r€seau a done la capacity de simuler 1' ensemble 
35 des routes possibles pour un meme appel. De plus, le reseau 
a aussi la charge de d6tecter les erreurs (boucle infinie par 
exemple). Les machines et les routes seront specif i6es dans 
un fichier de configuration du r£seau. 
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Ainsi, en principe r en pr6voit une instanciation de noeud 
pour chacune des machines du reseau reel a traiter. Les 
parametres de chaque machine sont modifies en agissant sur le 
fichier de RHM (511) correspondant, ce qui modifiera l 1 objet 
5 commande 530 associe & la machine. En variante, 1 'utilisateur 
peut aussi ajouter des lignes RHM h la volee, k l'aide d'une 
interface graphique. Le syst&roe cree done ainsi une image 
complete du reseau dans l'ordinateur 250. Une autre variante r 
de portee plus large, consisterait h ne cr6er une instance de 
10 noeud qu'au moment oO il apparait un appel qui la concerne. 
L' occupation mSmoire et la rapidite seraient alors diminuges 
en meme temps. 

Le parser d 1 appel 500 est un objet permettant de lire un 
15 fichier 501 contenant les appels qui vont transiter par le 
reseau. II cr§e les objets (instanciation) Appel pour chaque 
appel contenu dans ce fichier. Le simulateur se chargera de 
router ces appels dans le reseau. 

20 L' objet Appel represente un appel h traiter par le simula- 
teur. La definition des appels se trouve dans un fichier de 
simulation : le fichier des appels 501. La creation des 
objets Appel sera ef fectu£e par lecture et interpretation de 
ce fichier au moyen du parser d 1 appel 500. Un exemple est 

25 donn€ en annexe 3.1. 

De preference, 1' objet Appel contient aussi des parametres 
(dynamiques) qui representent son parcours dans le reseau, h 
savoir son parcours ef fectivement suivi, mais aussi son 
30 parcours a suivre (informations de routage). Ces attributs 
sont interpretables par le reseau pour le routage, et par le 
simulateur pour la presentation et l v analyse des resultats. 

L' Annexe 2 donne la structure, e'est-a-dire les attributs et 
35 les methodes, des objets de base definis selon 1 B invention. 
L' annexe est restreinte aux methodes principales de ces 
objets: par exemple, les erreurs sont ger£es tant au niveau 
de chaque objet qu'au niveau general du simulateur; la 
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relative importance du simulateur (en taille) impose un 
controle d'erreur a plusieurs niveaux. 

A partir de la description qui pr§c6de, 1' invention peut etre 
dgfinie comme un proc6d§ comprenant les itapes suivantes: 

- cr6er et configurer une plurality de modules de base 420A- 
420C, repr6sentant des machines individuelles du r6seau et 
tir§s d'un module noeud g€n€rique, 

- 6tablir un module r6seau 410 reprSsentant un r6seau simule 
comportant les modules de base et des liens entre ces modules 
de base, et 

- cr§er un module superviseur 400 , capable d' exciter s^lecti- 
vement le module r§seau par des enonc6s d' appel initiaux 
choisis 210, ces enonc6s d' appel contenant au moins des 
informations sur les liens a emprunter entre modules de base. 

On exposera maintenant le processus de traitement d'un appel 
dans le r6seau simule sur ordinateur, selon 1- invention, en 
r6f6rence aux figures 6 k 8. 

L'utilisateur a acces & tous les objets par une interface 
graphigue . 

Au depart (Figure 5), le simulateur 1000 va : 

- en 1002, lire les appels dans le fichier d'appel. 

II s'en sert pour creer une base d' objets appel (jeu 
d'essai) . 

- en 1004, lire la topologie du r6seau dans un fichier de 
configuration. 

II s'en sert pour la creation du r€seau compose de 
noeuds et de liens entre ces noeuds. 

Le r6seau simulS est alors dSfini en sa structure. Ensuite: 

- en 1010, on declenche 1 ' initialisation du r6seau 

Chaque noeud charge ses fichiers de configuration. 

Le rSseau simul6 est pr§t h fonctionner. Ensuite: 

- en 1020, on envoie chaque appel dans le r§seau, 
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- en 1050, on r6cup§re chaque appel en sortie du r£seau, 

- en 1052 f on pr§sente les r6sultats h l'op6rateur. 

Le cas Scheant, en 1060 on modifie l'6tat du reseau, notam- 
ment ses paramdtres, et l'on revient en 1010, ou l'on stoppe 
(1100). 

Entre les etapes 1020 et 1050, le r§seau va (figure 6): 

- en 1022, determiner le prochain noeud d' entree de 1" appel 
(information contenue dans 1' appel); en variante, le choix 
peut §tre donn6 k 1 'utilisateur, s'il y a plusieurs possibi- 
lity; 

- en 1024, si 1' appel sort du r6seau, le rendre au Simula- 
teur; 

- sinon, en 1030, donner 1" appel h ce noeud; 

- en 1040, r^cuperer 1' appel en sortie du noeud, avec analyse 
des resultats obtenus; 

- en 1045, si 1* appel est arrivS a destination, passer h la 
fin 1050, qui redonne 1' appel au simulateur; sinon, retourner 
en 1022. 

En variante, le reseau est d£fini en sa structure sans etre 
simul6. Le proc6de comporte alors les Stapes suivantes : 

- recevoir un 6nonc6 d' appel d"entr6e comprenant des informa- 
tions de rout age pour un parcours h effectuer, 

- cr6er une instance a partir d'un module noeud g€n€rique 
apte a simuler une machine, par exemple, correspondant a 
ladite information de rout age, et apte h recevoir ledit 
enonc<§ d' appel, 

- retourner un enonc6 d' appel de sortie, avec au moins un 
identifiant de route, en appliquant a l B 6nonc6 d' entree des 
m^thodes privees choisies, 

-r§it6rer ces etapes afin de faire circuler parmi des modules 
de base crees au moment de 1' interpretation de 1 ' information 
de routage, des versions successives d'un €nonc£ d' appel 
initial, en fonction d'identif iants de route future et de 
donn6es de topologie du reseau, jusqu'a satisfaire une 
condition choisie. 
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Entre les 6tapes 1030 et 1040, le noeud va (figure 7): 

- en 1031 , effectuer la phase de pr€-analyse, 

- en 1032 , effectuer la phase d' analyse, 

- en 1033 , prendre diffSrentes voies selon le r§sultat de 
l f analyse. 

Ces voies sont: 

- en 1033A, le cas oil l'on se trouve en fin de selection, 
avec une terminaison anormale, qui voudrait f en mode r§el, 
que l'on transmette a l'usager un message pre-enregistr6 
("film"), et/ou un signal audible d'alerte, par exemple. Dans 
ce cas, l'6tape 1034 retourne le code de fin de selection, 
repr6sentatif de l'anomalie. 

- en 1033B, le cas de fin normale d'acheminement, oH l f on a 
atteint le poste ultime ("terminal") ou le PABX raccordS, 
1'appel 6tant arriv6 a destination. Dans ce cas, l'6tape 1035 
retourne le code de fin ou "terminal". 

- en 1033C, le cas d'un "routage virtuel", c'est-a-dire qui 
va vers un appareil autre que les autocommutateurs, tel que 
les HLR ou SCP. Dans ce cas, l'6tape 1036 retourne les 
informations d'appel, avec un identifiant de faisceau 
virtuel. 

- en 1033D, le cas d'un "routage normal", c'est-^-dire qui va 
vers un autre autocommutateur . Dans ce cas, I'Stape 1037 
dSfinit l'acheminement, c'est-a-dire le choix du faisceau de 
sortie, et l'etape 1038 retourne les informations d'appel et 
1 • identifiant du faisceau de sortie. 

- enfin, en 1033E, on peut effectuer un rebouclage sur 
l'etape d' analyse 1032, avec des informations d'appel 
modif iees . 
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La pre-analyse est une phase preliminaire, qui peut etre 
utilisee pour conditionner la phase suivante (analyse) en 
fonction des differents parametres de l'enonc^ d' appel. Les 
parametres qui peuvent etre pris en compte dans la preanalyse 
sont notamment I'origine de 1' appel, le type de numerotation 
(national, international, special, ...), le profil d'abonne, 
le numero de 1' appelant, le type d' interface (par exemple: 
"INAP- pour "Intelligent Network Application Part" i.e. 
element d' application pour reseau intelligent, ou encore 
"ISOP" pour "ISDN User Part", ce qui vise la partie utilisa- 
teur du reseau numerique a integration de services ou 
"Integrated Service Digital Network"), ainsi que les donnees 
specif iques a la gestion "IN". La aussi, la nature et le 
codage de ces parametres dependent de la machine consideree. 

Le traitement realise en phase de preanalyse depend lui aussi 
de la machine. II consiste g£n£ralement en un aiguillage de 
1' appel vers differents traducteurs, avec eventuellement un 
prefixage du numero appeie en fonction de I'origine, de sa 
longueur , des caract6rist iques d B inter face, notamment, Ceci 
est realise par un premier jeu de m^thodes privees (ou 
"premidres fonctions internes" ), qui passent de l'6nonc6 
d* entree a un 6nonce intermediaire . 

Les differents aspects physiques pris en compte en preanalyse 
n'apparaissent plus en phase d 1 analyse. Typiquement, le 
traitement effectue en phase d' analyse consiste a analyser 
les premiers chiffres du num£ro appeie ( eventuellement 
modifie par la preanalyse) r en fonction des differents plans 
de numerotage (numeros nationaux, internationaux, services 
priv6s, numero d'urgence, notamment). Le resultat d'une 
analyse est un acheminement , c'est-a-dire une reference h la 
fagon de traiter un appel et de le rentrer dans le r6seau. 
Ceci est realise par un second jeu de methodes privees (ou 
"secondes fonctions internes"). Les acheminements peuvent 
provoquer une retraduction du numero (et retour en analyse), 
ou envoyer 1' appel vers un faisceau ou groupe de faisceaux, 
ou encore appeler un element de reseau IN. Autrement dit, les 
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secondes fonctions internes passent de l'enonce intermediaire 
a un enonce de sortie ou h un autre enonce intermediaire. 

L' invention permet une grande richesse dans la definition des 
5 phases de pre-analyse et d' analyse. Le but des trois phases 
successives ( pre-analyse , analyse de la numerotation et 
acheminement) est de determiner, en fonction de la numerota- 
tion et d'autres informations collectivement designees ici 
par "Donnees d'Appel", 1 1 acheminement de l'appel h effectuer. 

10 

L' analyse de la numerotation s'effectue sur les chiffres de 
la numerotation regue, de gauche & droite, ainsi que sur la 
longueur (le nombre de chiffres), en se basant sur un (des) 
ensemble(s) de donnees configur6es appeie(s) Traducteur ( s ) , 
15 introduit(s) dans 1 • autocommutateur via des RHM. L' analyse 
fournit en finale un identifiant de Destination, et d'autres 
donnees annexes concernant ou non 1 a acheminement , comme des 
indications de taxation, d* observation, par exemple. 

20 Dans un autocommutateur, il existe en fait plusieurs analyses 
diff€rentes adaptees chacune h une circonstance precise. La 
Demanderesse a observe que le m£canisme de ces analyses est 
le meme; seules different les donnees configurees & prendre 
en compte. Selon 1 'organisation des donnees (dependant du 

25 constructeur de 1 1 autocommutateur ) , il est apparu que l'on se 
retrouve dans un des deux cas suivants : 

- Cas n°l : Les donnees concernant les analyses sont structu- 
res en de multiples traducteurs. A une analyse donnee est 
associe un traducteur d'origine, c'est a dire le traducteur 

30 par lequel il' faut commencer & effectuer 1" analyse de la 
numerotation pour cette analyse 1&. 

- Cas n°2 : Les donnees concernant les analyses sont dans un 
traducteur unique. Les sequences de chiffres concernant le 
debut d'une analyse donnee sont toutes prefixees par un meme 

35 prefixe, convent ionnellement choisi. A une analyse donnee est 
done associe un prefixe qu'il faut ajouter au prealable a la 
numerotation, avant analyse par le traducteur unique. 
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La pre-analyse permet de determiner pr6cis6ment quelle est 
1' analyse h effectuer parmi plusieurs, en se basant sur des 
donn€es de pre-analyse introduites dans 1 • autocoiranutateur 
sous forme de lignes de RHM. De fagon non exhaustive, les 
donnges en entree de la pr£-analyse peuvent §tre le paramfctre 
ORIGINS , qui refl&te les circonstances dans lesquelles la 
numerotation a ete regue, le TYPE de la numerotation (Natio- 
nal , International , Inconnu) ainsi que, dans certains cas, la 
numerotation elle-meme (ou plutot quelques uns des premiers 
chiffres de celle-ci). En sortie, et seloh 1 » organisation des 
donnees decrite plus haut (Cas 1 ou 2), on obtient soit un 
identifiant de Traducteur (Cas 1), soit un prefixe a ajouter 
a la numerotation, prealablement h 1' analyse (Cas 2). 

Ensuite, le routage consiste a choisir 1 • acheminement 
effectif h partir d'un identifiant de Destination. 
L • acheminement peut etre de plusieurs natures differentes, 
par exemple, de manidre non exhaustive : 

- acheminement vers un terminal (abonn<§ ou autre) de 
1 ' autocommut ateur ; 

- acheminement vers une bande annonce ou une tonality ; 

- acheminement vers un autre autocommutateur (via un fais- 
ceau ) ; 

- acheminement vers un systeme autre, par exemple un HLR 
("Home Location Register") ou un SCP ("Service Control 
Point" )• Contrairement aux precedents, ce type d ' acheminement 
est "virtuel" car il n'implique pas encore de connexion 
effective de 1'appel entrant avec la cible. Seule la signali- 
sation est impliqu6e. 

Pour mieux percevoir les traitements internes qui composent 
le simulateur, on considerera maintenant des exemples 
simplifies de ce que peuvent etre les deux phases de pre- 
analyse et d' analyse. Dans ces exemples, les RHM sont 
representes dans un langage naturel fictif , pour faciliter la 
c ompr e hens ion . 

Les f ichiers RHM contiennent des lignes de RHM destinees h la 
pre-analyse. Bien entendu, toutes les RHM ne concernent pas 
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forc&nent un appel donn£. On appel ne sera concern^ par un 
RHM que si ses parametres repondent & des conditions spgcif i- 
ques, d6nomm§es "CRITERE". La representation concrete d'un 
CRITERE est un RHM contenant des parametres qui vont etre 
5 confronts aux parametres de l f appel par des expressions 
logiques. Le r^sultat de ces expressions logiques (vrai ou 
faux) d£terminera si un appel est concern^ par le critere. 
Dans le cas oH 1' appel est concern^ par le critere de pr£- 
analyse, on appliquera une ou des transformations sur ses 
10 parametres. 

L 1 annexe A4.1 comprend en A4.1.1 un jeu de lignes RHM d'un 
autocommutateur simplifi6 (fictif), et en A4.1.2 la traduc- 
tion de ces lignes en objets commande (egalement simplifies). 

15 

Les lignes RHM de critere (ici RHM1 et RHM2) contiennent des 
crit&res e appliquer, et une ou plusieurs informations sur 
les manipulations k effectuer. Ces manipulations peuvent 
modifier non seulement l'etat de l c appel, mais aussi l'6tat 
20 du simulateur lui m&ne. 

On considere un 6nonce d' appel initial ayant les parametres 
donnes en A4.3. L • autocommutateur fictif compare cet enonc§ 
d' appel aux criteres contenus dans les objets commande. 

25 

RHM1 sera rejet6 car 123=123 est vrai mais pas PLMN=BSS. Par 
contre, RHM2 sera accepte car (123=123 et PLMN=PLMN) sont 
vrais tous deux. Dans ce cas, le champ action contenu dans 
RHM2 sera pris en compte pour l'enonc€ d' appel consid€r€. II 
30 renvoie a un autre RHM, ici le RHM3, par le parametre "nom de 
1' act ion". 

L'enoncS d' appel va done subir les transformations contenues 
dans le RHM3 • On admet que le champ dicon = " , +size" est 
35 interprets par 1 9 autocommutateur fictif comme le rajout de la 
taille du num6ro de 1' appel, en tete de ce meme num6ro 
("digit conversion"). En sortie du RHM3, l'6nonce d' appel 
devenu APPEL1A aura done les nouveaux parametres donnes en 
A4.1.5. Apres une ou plusieurs interventions de ce genre (ou 
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aucune, dans certain* cas), 1" enonce d'appel est pret pour 
1 • analyse . 

Les fichiers RHM contiennent egalement des lignes de RHM 
destinees a 1' analyse, comme RHM4 et RHM5 en A4.2.1 dans 
1* annexe 4. Le but de 1- analyse est de rechercher une 
destination ("destination logique"). Les types de destination 
varient, et sont specifies eux aussi dans des lignes de RHM, 
telle RHM6 en A4.2.1. Comme pendant la phase de pre-analyse, 
un enonce d'appel sera soumis a diff brents criteres d'analys- 
e, le but 6tant de determiner les RHM qui vont concerner 
l'appel pour son routage futur. Le parametre "dest" identifie 
une destination, dans le jeu de RHM. II existera done des 
routes liees ayant ce parametre, et ayant d'autres parametres ' 
specif iant une destination physique. Ainsi, la RHM 6 affecte 
le faisceau E90A a la destination logique 101. 

L- application des conditions se fait comme en pre-analyse. Le 
traitement d' analyse de 1' enonce d'appel APPEL1A va done 
appliquer RHM5, qui vise RHM6, d'ou un aiguillage vers le 
faisceau "E90A" . 

Le processus donne en exemple peut se terminer a ce niveau, 
par la donnee de la numerotation transformee et du faisceau 
de sortie. 

Dans la reality, bien d'autres criteres peuvent §tre examines 
(tels que verification des droits de lancer cet appel, ou de 
recevoir cet appel, en fonction des caracteristiques de 
l'abonnement, notamment), avant que le traitement d'appel par 
le noeud consider^ soit retourne au simulateur du reseau pour 
passage a la machine suivante. 

Dans un cas r6el, les types de RHM sont nombreux pour une 
machine donnee; et chaque commande RHM peut faire intervenir 
plusieurs criteres (de 1 a 20 environ) et/ou plusieurs 
actions. Les expressions logiques retenant un RHM, ou le 
rejetant pour un enonce d'appel donne, sont done diverses et 
leur complexite variee. 
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Plus g6neralement, et non limit ativement, on pourra pr§voir: 

- des RHM de configuration des param&tres de la machine , 

- des RHM specif iant le partage de charge entre destinations , 

- des RHM pr^cisant des prior it§s entre les routes, 
5 - des RHM annulant d'autres RHM, par exemple. 

Une machine r€elle int&gre plusieurs milliers, voire plu- 
sieurs dizaines de milliers, de lignes de RHM, qui dSfinis- 
sent de tres nombreuses "premieres fonctions internes" pour 

10 la pr6-analyse, et "secondes fonctions internes" pour 
1 B analyse, ainsi que d'autres informations, telles que: 
definition des faisceaux, gestion de la taxation, par 
exemple. Le simulateur objet de 1' invention doit done, pour 
simuler cette machine, faire de meme. L' invention off re une 

15 solution avantageuse pour y arriver de fagon satisf aisante, 
en evitant largement les risques d'erreurs li6s a une telle 
complexity. 

La pr€analyse n'est pas toujours effectuee. Ainsi, dans le 
20 cas d'un appel de t616phone mobile (figure 8), l'enonc6 
d* appel initial EA10 est transmis & une machine XXO du type 
MSC ("Mobile Switching Center"), qui interroge en EA11 
(routage virtuel) une base de donnees HLR notee XY99, regoit 
en retour une r^ponse EA12 , et s'en sert pour adresser 
25 l f appel EA19, a travers le rSseau, a une autre station MSC 
not6e XX9, par un routage reel. 

Dans le cas du reseau dit "intelligent" ou "IN" (figure 9), 
un appel initial (ou incident) EA20 arrive sur une machine 
30 XY90 (de type SSP) . Celle-ci interroge en EA21 (routage 
virtuel) une machine XY92, du type SCP, qui donne en EA22 une 
reponse, laquelle est utilisee en EA25 pour un routage reel 
vers une autre machine SSP, not£e XY95. 

35 En d'autres termes, le routage peut s'effectuer non seulement 
d 1 autocommutateur a autocommutateur, mais aussi par le fait 
qu'un autocommutateur donn£ interroge un systeme NE non 
raccord6 au r6seau de trafic (du type HLR ou SCP, notamment), 
afin d'effectuer ensuite une nouvelle phase de pr^analyse, 
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analyse, et la suite. On peut done avoir notamment la 
sequence suivante: 

- autocommutateur A: preanalyses analyse, routage virtuel 
vers une machine NE? 

5 - machine NE: analyse, consultation d'une base de donn€es 
interne, re-routage virtuel vers 1 ■ autocommutateur A; 

- autocommutateur A, a nouveau: pr£analyse, analyse, routage 
reel vers un autocommutateur B, et ainsi de suite. 

10 Le parametrage de machines du genre HLR ou SCP peut etre 
reproduit avantageusement par une base de donnSes (non 
representee), incorpor6e k l'ordinateur 250, plutot que par 
des commandes, comme pour les autocommutateurs . 

15 Le syst&me selon 1' invention, que l'on peut appeler "simula- 
teur M permet de declarer un reseau de centres de commutation 
( "machines-) , de le configurer avec les paramfctres du reseau 
reel, d'etudier le parcours d'un jeu de cas d'appel, et de 
valider des evolutions de ce reseau. Tout ceci est fait 

20 simplement, et sans perturbation du reseau operationnel reel. 

La technique selon 1' invention presente un autre avantage 
important. Comme le rappelle 1' annexe III, en A3. 2 Sl A3. 4 , la 
decision de routage prise par un autocommutateur reel 
25 comporte un aspect statistique: pour un meme but desire 
( intermediaire ) , une fraction des appels suivra une certaine 
route, une autre fraction suivra une autre route, et ainsi de 
suite; en outre, des routages de secours sont prevus. 

30 Selon la technique anterieure f on ne pouvait que recevoir la 
decision de la machine , telle quelle. L 1 invention permet au 
contraire de gerer directement l 1 aspect statistique de la 
decision. 

35 Bien entendu, 1" invention n ( est pas limitee a la forme de 
realisation decrite precedemment h titre d'exemple, et est 
susceptible de nombreuses variantes. 
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Par exemple, si le nombre de langages n'est pas trop elev£, 
on peut envisager de fusionner le parser g€n€rique de RHM et 
les "n M parsers de format, ce qui donne M n M parsers de 
lecture directe de RHM pour en faire des objets commande. 

5 

Sur un tout autre plan, il n'a pas ete question ici de la 
constitution mat6rielle des faisceaux. II est clair cependant 
que 1 B invention prend en compte ce facteur, au moins au 
niveau de la propension a choisir un faisceau plutot qu'un 
10 autre, pour un appel donne. 

Les moyens essentiels sont ici les differents elements, 
logiciels et fichiers, ^ charger dans I'ordinateur de 
simulation. Ceci s'6tend & tout fichier de donn§es utilisant 

15 quelque partie que ce soit de l 1 invention, notamment les 
fichiers 502, 501, 561 et 521, ainsi que 511 (utilise selon 
1' invention) . L* invention couvre done ces elements logiciels, 
ensemble ou s6par6ment, en particulier mais non exclusivement 
lorsqu'ils sont mis a disposition sous une forme lisible en 

20 machine- L* expression -forme lisible en machine" inclut les 
supports de stockage, notamment magnet iques ou optiques, 
aussi bien que tout moyen de transmission utilisant des 
signaux analogiques et/ou numeriques. 
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ANNEXE 1 - Parametres descxiptifs d'appel 

Al -param etres testes 

CDN (CalleD Number) 

Numero appelg, generalement compose de digits de 0 a 9, mais pouvant 
aussi comporter des caracteres alphanumeriques 

CGN (CallinG Number) 

Numero de Fappelant, compose de digits de 0 a 9 

CC (Country Code) 

CC de Fappelant 

IMSI (International Mobile Subscriber Identity) 
IMSI de Fappelant 

LAC (Location Area Code) 
LAC de Fappelant 

NUMTYPE (NUMber TYPE) 

Type de numerotation, qui peut prendre Fune des vaJeurs : 
. UKN (UnKNown) 
. NAT (NATional) 

. INT (INTernational), SPS (SPecial Service, PRV (PRiVate) 
ORIG (ORIGin) 

Gngine a un moment donne de Fappel, qui peut prendre Fune des 
valeurs: 

. PSTN (Public Switched Telephone Network) - acces aux 
reseaux tiers) 

. TC (Transit Center - commutateur de transit du reseau conside- 
re) 

. SC (Switching Center - commutateur du reseau considere, hors 
commutateur de transit) 

. PLMN (autre commutateur du reseau - TC ou SC) 

. IN (Intelligent Network - plate-forme IN) 

. BSS (Base Station Subsystem - appel en provenance d'un 

mobile ou MOC pour "Mobile Originated Call") 

. TERM (TERMinal - dans le cas ou le reseau consider^ est un 

reseau fixe) 

. FW (ForWard - renvois d'appel) 

. GMSC FW et VMSC-FW (GatewayA^isited Mobile-services 

Switching Center ForWard - renvois d'appel particularises) 

. PABX (Private Automatic Branch exchange) 

. MSRN (Mobile Station Roaming Number - le CDN est un 

MSRN) 

. HON (Handover Number - le numero est dedie au handover 
inter-MSC) 

- LOOP (boucle interne d'un commutateur) 

CALLTYPE Type d'appel qui peut prendre Fune des valeurs : 
. INC (INComing call), OUTG (OUTGoing call) 
.FW (ForWarded call) 

SUBPROF (SUBscribe PROFile) 
Profil d'abonne 
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OSCC (Operator Specific Supplementary Service Code) 
Code utilise dans le cadre de TIN 

SSIND (Supplementary Service INDicator) 
Code utilise dans le cadre de FIN 

SCM (Sercice Class Mark) 

Code utilise dans le cadre de TIN 

SK (Service Key) 

Code utilisd dans le cadre de TIN 

POSCC (POSition of CC) 

Position du CC dans le numero CDN 

TRKGRP (TRunK GRouP) 
Faisceau utilise 

NODE 

Libelle du noeud considere 

DATE 

Date au fonnant mm/dd/yyyy pour laquelle la simulation est faite. Les 
fichiers de configuration utilises pour la simulation sont en coherence 
avec cette date. 

A.2 Parametres generes mais non testes (sortie seulement) 

CHGIND (CHarGing INDicator) 

Information de taxation generee au cours des appels 

MCC (Mobile Country Code) 
Extrait de IMSI 

MNC (Mobile Network Code) 
Extrait de IMSI 

PARAM_x...x (PARAMeter_x...x) 

Parametre specifique aux machines, genere pour information 
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ANNEXE 2 - Structure des objets 
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A2.1 - Objet : Simulateur 

Attribute : 

- un parser d'appel, 

- un reseau 

Mithode publiques: 

- new (..): Le constructeur de 1'objet, il prend un fichier de configuration contenant la 
description de la simulation particuliere a faire. 

- Charge Jes_appels(..) : prend un fichier d'appel, lance le parsing de celui-ci, renvoie 
une structure contenant les appels. 

go(-0 : lance la simulation, pour les donnees effectivement chargtes. 

- actuahse(..) : modification des parametres de simulation, (fonction liee a Tinterface 
utilisateur) 

- affiche(..) : presentation des resultats 

A2J2 - Objet : Appel 

Attributs : 

~ Mst_j)aram : une structure contenant les parametres et leurs valeurs : attributs 
construits dynamiquement 
Methodes publiques: 

- New(..) : prend en parametres les donnees de Tenoned d'appel, 

- Affich(..) : affiche 1'appel a un instant donne, 

- m&hode d'acces/modif. 

A23- Objet: Reseau 

Attributs : 

- Attributs de parametrage "detailte" d'une simulation , 

- Un Parser du fichier de configuration du reseau, 
• Une structure contenant les noeuds, 

- Une structure contenant les liens, 

" Des attributs representant le langage du reseau (son protocole inter-machine). 
Methodes publiques: 

- new(..) : Le constructeur du reseau, il prend en parametre la topologie du reseau, 
ainsi que le type de machine associe a chaque noeud. 

- init(..) : initialisation du reseau. 

- Ajouter_un_noeud(..), 

- Ajouter_un_Jien(..), 

- Supprimer un_noeud(..), 

- Supprimer_un_lien(..), 

- methodes d'acces/modif. 

Methodes privies : 

7 Choisir_un_noeud(..) : Pour un appel donne en parametre, cette methode determine 
le parcours a suivre pour celui-ci. 

- Traite _un_appel(..) : envoie un appel a un noeud 
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A2A - Objet : Noeud 

Attributs : 

- Nom : nom de la machine simulee, 

- Palier : nom du palier fonctionnel (attribue par le vendeur d'6quipement) de la 
machine simulge, 

- Des structures contenants F ensemble des commandes contenues dans les RHM. 

Methodes publiques: 

- new(..) : Le constructeur d'un noeud, il prend en parametre le type de noeud, ex : 
SIEMENS SR6, SIEMENS SR7, SSP ALCATEL T23) et charge dynamiquement les 
methodes specifiques, de la machine correspondante, de traitement des appels. 

- charge rhm : Permet de charger des RHM, dans la configuration du noeud : en 
parametre les fichiers de RHM et leurs formats associ£s. 

- traite_appel(..) : prend en param&tre un appel (une reference), et une liste de 
fonctions specifiques a appliquer, par exemple: pretrans, analyse, et retourne l'appel 
modifie. 

- Affich(..) : affiche T6tat d'un noeud a un instant donne. 

- Methode d'acc^s. 

Methodes privies: 

- Les methodes liees aux phases de preanalyse, analyse, et acheminement, dont 
Falgorithmique est propre a la machine simulee. 

- Les methodes specifiques de traitement de la numerotation. 

A23- Objet: lien 

Attributs : 

- Machine source, faisceau de sortie, 

* Machine destination, faisceau d'entree. 

- De plus, on dtfinit un certain nombre de parametres qui representent Fetat du lien, 
notamment H En fonction / Hors fonction", etc. 

Methodes publiques: 

- new(..) : Le constructeur du lien. 

- Mfthode d'acces/modif. 

A2.6 - Objet : Parser.de RHM 

Attribut : 

- Une structure contenant les formats. 

Methodes publiques: 

- new (..) : le constructeur d'un parser de RHM. II prend en parametre les fichiers de 
rhm et leurs formats respectifs. 

- parse(..) : lance le parsing des fichiers ; construit et retoume des structures contenant 
les objets Commande 

A2.7 - Objet : Commande 

Attributs : 

type : type de la commande, c.a.d sa semantique interpretable par un noeud 
specifique, 

- list_param : une structure contenant les parametres et leurs valeurs correspondant a 
une RHM : attributs construits dynamiquement 

Methodes publiques: 
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- New(..) : prend en parameti e le type de l'objet, representant sa semantique qui sera 
intexpr&able par le simulateur, 

- Affich(..) : afBche la commande a un instant donne, 

- methode d'acces/modif. 

A2.8 - Objet : Parser_de_fonnat 

Attribut : 

- Une structure representant le format lu. 

Methodes publiques: 

- new (..) : le constructeur d'un parser de format. II prend en parametre les fichiers de 
format 

- parse(..) : lance la lecture du fichier specifiant le format. 
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Annexe 3 - Exemples de fichiers d'entrees 

A3.1 - Fichiers d' Appel : 

1 Abonnes fixes FT au format national (avec le prefixe 0) 

CALL: CDN=01 23456789, ORIG=BSS 

CALL CDN=0315678901, ORIG=BSS, SSIND=244 

' AbonnSs fixes FT au format international 

CALL: CDN=0033123456789, ORIG=BSS 

CALL: CDN=0033123456789, ORIG=BSS, SSIND=244 

CALL: CDN=0033123456789, ORIG=BSS, SSIND=246 

' Num6ro court de 3 a 6 chrffres - Test acces a service stranger 

1 acces a service Swiss Telecom 

CALL: CDN=950, ORIG=BSS, IMSI=22801 

CALL: CDN=7372, ORIG=BSS, IMSI=22801 

Le mot clef de reconnaissance &un appel est "CALL": le parsing de ce fichier 
provoquera la creation de 7 instances de Tobjet Appel ayant pour attribut les parametres 
de la ligne d'appel. Exemple : 

INSTANCES 

attributs: IND=01 23456789 => numero appete 

Origine de I'appel : BSS origine de I'appel 

De preference, un certain nombre de parametres sont ajoutes dans I'appel pour sa 
gestion par le simulateur. Exemple : 

INSTANCE 1: 

attribut: LIGNE=2 => position de i'appel dans le fichier pour les erreurs. 



A3.2 - Fichier FORMAT RHM 

Ce fichier precise le format d ? un RHM. De maniere simpiifiee, une ligne de RHM 
representant une comrnande ayant n parametres a Forganisation suivante : 

<d><COMMANDE><f>[(param) (param)<afFect>(val)<F> 
ou 

<d> debut de la comrnande 

<COMMANDE> nom de la comrnande 

param<affect>value : une affectation, 

<affect> etant l'operateur d'affectation 
< f > fin de comrnande, debut des parametres. 

< F > le symbole de fin de ligne RHM, fin de comrnande 

<sep> : separateur de parametre 
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exemple : une RHM Siemens 

<CRDPFCACT:PRIO=200,DICON=-+C0".ZONDAT=N^CTION=NATC0; 

Ici <d> : " < " 

<COMMANDE> : " CRDPFCDAT M 
<affect> : " = " 
<f> :": " 
<F> : " ; " 

<sep> :"," 

Le fichier de format RHM doit done contenir ces definitions (syntaxe et 
semantique) . Dans un exemple simplify : 

>UNE_SYNTAXE 

ACTION:CRDPFCACT^CTION=77 t PRIO=3, DICON= " 77 " 

AFFECT: = 
SEP_PARAM: , 

Dans ce fichier, la syntaxe specifiee se nomme : UNE SYNTAXE. Elle definit un objet 
ACTION qui sera reconnu par une machine particuliere. Cet objet est associe a une 
commande que Ton trouve dans les RHM : CRDPFCACT. De plus, pour cette 
commande on specifie les parametres obligatoires et leurs tailles ( ACTION=77). On 
donne ensuite la structure d'une ligne de RHM, pour un controle syntaxique et 
semantique. 

A3.3- Fichier de RHM 
Exemple de fichier : SIEMENS 

:PRIO=200,DICON="+C(T,ZONDAT=NACTION=NAT33C0! 

:P ^S«19?A DICON= "^ + < N0 ^ H ^)^ ZONDAT= N^CTION=NATCX; 

S5S PFCDAT:CODE ^. N OD=16,FEAT=PRETRANS.CAaTYP=PRETRANSACTION=N 

:CODE=9,FEAT=PRETRANS,CALLTYP=PRETRANS t ACTION=NATCX ; 
Ici deux commandes apparaissent : CRDPFCACT, etCRDPFDAT. 

Le fichier de configuration donnant le fonnat de RHM donne le type d'objet Commande 
a creer et les regies a verifier : (presence de certain parametres et verification de leurs 
tallies); 

Exemple : le parser interprete la premiere ligne et instancie Fobjet Commande - 
Commandel => attribut : type=ACTION 
PRIO=200 
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DICON=" +C0 " 

ZONDAT=N 

ACTION=NATC0 



A3.4 - Fichi er de confipuration du reseau 

Le fonnat du fichier de configuration du reseau peut etre defini par le fait que, pour 
cnaque machine, on declare : ' 

NUMERO : Numero de machine (numero 1 reserve a la machine d'entree des cas 
d appels) 

NOM : nom de la machine 

PfERATEUR : nom de Toperateur qui gere la machine 
PALIER : nom du palier 

RHM : nom du fichier de RHM, nom de sa syntaxe 
(Fordre compte) 

RHMJERREUR :nom du fichier d'erreur des RHM 

ACH : #cas de notre reseau 

N de faisceau de sortie => N de machine, N de faisceau d'entnSe 
N de faisceau de sortie => N de machine, N de faisceau d'entree 

# cas dun routage vers un reseau que 1 on ne gere pas 
N de faisceau de sortie => others, nom de r autre 

#cas d'erreur 

default=> type d'erreur 
FONCTION : fonction a executer par la machine 
OPTION : Liste d'option de simulation 
RESULTAT : nom du fichier de resultat de cette machine . 

On definit enoutp un langage contenu dans 1'appel, ce qui permet a robjet reseau de 
prendre une decision quant au routage. Par exemple, si Ton a les cas de routage : 

ROUTE = NORMAL : (F1,45%)(F2,55%) SECOURS : (F3,25%) (F4,75%) 
cCHEC : (F5, 100%) 

ou ' FI $2J3F4fS' sont des faisceaux, chaque machine simulee traduit ces cas de 
routages dans ce langage pour que l'objet reseau route effectivement les cas d appels. 

De plus, dans le cas ou le routage est termine (le numero appele appartient au central 
x^Sf^^SSx^ enon6 ' 1 ' a PP el con «ent de preference des attributs tels que : 
itr^Pf' ERREUR - etc - Ces attributs prennent comme valeur une expUcation 
textuelle founue par la machine. 

Le champ OPERATEUR permet au simulateur de retrouver des parametres dits "de 
U^scodage", qui represented des donnees specifiques a un operateur, par exemple 

Ce qui suit est un exemple de fichier de configuration du reseau, pour 3 machines. 
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NUMERO: 1 

NOM : MSCSIEMENS 

OPERATEUR : Un Operateur 

PALIER : SR6 

RHM : rhm_D6, syntaxel 

rhm_roaming_in, syntaxe2 

Mnicl252.dg, syntaxe2 
RHMERREUR : rhmmachinel.err 
ACH: 100A=> 2,200B 

101B => 3 , 100B 

200A => others, " CT FT de Trouville " 

default => ERREUR-END 
FONCTION : pretrans, analyse, acheminement 
OPTION : allresult 

RESULTAT : machine 1 _compte_rendu.txt 

NUMERO: 2 

NOM : CT-ALCATEL 

OPERATEUR : Un Operateur 

PALIER : ZW345 ~ 

RHM : rhmalca 1 , syntaxAlca2 

RHMERREUR : rhmmachinel.err 

ACH : 200B => others, " CT FT de Lutece M 

default => ERREUR-END 
FONCTION: all 
OPTION : all result 

RESULTAT : machine2_compte_rendu.txt 

NUMERO: 3 

NOM : MSC SIEMENS 

OPERATEUR : Un Operateur 

PALIER : SR7 

RHM : rhm D6, syntaxel 

rhm roarning in, syntaxe2 

Mnicl252.dg, syntaxe2 
RHM ERREUR : rhm machine 1. err 
ACH : 100A => 2 , 200B 

101B=> 1 , 100B 

200A => others, " CT FT du Boucheauxnoix " 
default => ERREUR-END 

FONCTION : pretrans, analyse, acheminement 
OPTION : all_result 

RESULTAT : machine3 compte rendu.txt 
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Annexe 4 - Exemples simplifies de traitement 



A4.1 - Exe mple 1 - Pre-analy^ 



A4.1.1 - lignes de RHM 



RHM1 
RHM2 
RHM3 



=> cntere_pre : NUM=123, ORIGINE=BSS, action=change orig 
=> cntere_pre : NUM=123, ORIGINE=PLMN, action=ajouftaille 
=> action : nom=ajout_taille, dicon= "+size" 



Les deux premiers RHM ont un parametre "action" qui est un lien vers un autre RHM 
Ainsi, ll est possible d'avoir plusieurs liens de ce genre entre RHM. Le RHM3 pourrait 
lui aussi referencer un autre RHM. 



A4.1.2 - attributs des objets commande correspondants 

RHM1 .CRITERE.NUM = 123 
RHM1 .CRITERE.ORIGINE = BSS 
RHM 1 .CRITERE ACTION = changeori 

RHM2 .CRITERE.NUM = 123 
RHM2. CRITERE.ORIGINE = PLMN 
RHM2 .CRITERE ACTION = ajouttaille 

RHM3 ACTTON.NOM = ajout taille 
RHM3 ACTION.DICON = "+s"ize" 



A4.1 .3 - un appel a traiter 

Appell => NUM=123, ORIGINE=PLMN 



A4.1.4 - conditions du test de pre-analyse 

APPEL. NUM = CRITERE.NUM 
APPEL.ORIGINE = CRITERE.ORIGINE 



A4.1 .5 - appel apres traitement par RHM3 
AppellA => NUM=3123, ORIGINE=PLMN 
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A4.2.1 - lignes de RHM 

RHM4 => critere_ana : NUM=3 1 23, ORIGINE=BSS, dest=l 00 

RHM5 => critere ana : NUM=3123, ORIGINE=PLMN, dest=101 

RHM6 => route: dest=101, faisceau=E90A 



A4.2^ - attributs des objets commande correspo ndants 

RHM4.CRJTERE2.NUM = 3 123 
RHM4 . CRITERE2 . ORIGINE = BSS 
RHM4.CRTTERE2.DEST = 100 

RHM5 . CRITERE2 .NUM = 3123 
RHM5.CRITERE2.0RIGINE = PLMN 
PvHM5.CPdTEPvE2.DEST = 101 

RHM6.ROUTE.DEST = 101 
RHM6.ROUTE.FAISCEAU = E90A 
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Revendications 

1. Dispositif formant poste d'aide au parametrage d'un 
reseau de telecommunications, comprenant des moyens de test 
(150) prevus pour determiner le comportement de machines 
interconnected du reseau, en fonction du parametrage (100) 
de ces machines, a partir d'au moins un ensemble d'enonces 
d'appel, formant jeu d'essai pour le parametrage (110), 
caracterise en ce que les moyens de test, installes dans un 
ordinateur (250), comprennent: 

- un module noeud generique (420), off rant des methodes 
publiques de creation d' instances et de traitement d'appel, 
et apte a loger des attributs, ainsi que des methodes 
privees, 

- la m^thode publique de traitement d'appel 6tant prevue pour 
recevoir un enonce d'appel d' entree, et pour retourner un 
enonce d'appel de sortie, avec au moins un identifiant de 
route, en appliquant des methodes privees choisies a 1' enonce 
d' entree, 

- une pluralite de modules de base (420A-420C), tires du 
module noeud generique, aptes a mettre en oeuvre des expres- 
sions respectives des methodes privees (200), 

- un module de reseau (410) apte a faire circuler, parmi les 
modules de base, des versions successives d'un enonce d'appel 
initial, en fonction des identifiants de route future et de 
donnees de topologie du reseau (220), jusqu'a satisfaire une 
condition choisie, et 

- un module superviseur (400), capable d' exciter selective- 
ment le module de reseau par des enonces d'appel initiaux 
choisis (210). 

2. Dispositif selon la revendication 1, caracterise en ce 
que le module noeud generique (420) off re en outre une 
methode publique de chargement de donnees parametres, et en 
ce que lesdites expressions des methodes privees sont 
fonction de ces donnees parametres. 

3. Dispositif selon la revendication 2, caracterisg en ce 
qu'il comprend en outre des modules (510-511) de conversion 
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des commandes de perametrage exprimees dans des langages 
propres aux machines en un langage commun. 

4. Dispositif selon la revendication 3, caracteris§ en ce 
que les modules de conversion comprennent des fichiers de 
format de commande (521), un lecteur de format (520) et un 
lecteur (510) de fichier de commande (511). 

5 . Dispositif selon la revendication 4, caracterisS en ce 
que les fichiers de format de commande (521) sont pr£vus pour 
couvrir les langages de commandes respectifs de diff§rents 
fournisseurs de machines. 

6. Dispositif selon l'une des revendications 3 & 5, 
caractSrise en ce que le langage commun est d§fini par un 
ob jet commande instanciable (530). 

7. Dispositif selon l'une des revendications 1 a 6, 
caracterisS en ce qu'il est prevu un fichier de configuration 
du r6seau (561) , avec lequel coopfere le module de reseau 
(410) , ce fichier comprenant des donnSes de topologie du 
r6seau, y compris, pour chaque noeud, au moins un attribut 
correspondant de langage et format de parametrage. 

8. Dispositif selon la revendication 7, caract6ris6 en ce 
que les donnees de topologie du reseau comprennent aussi, 
pour chaque noeud, 1 ' identification de ses voies d 1 entree et 
de sortie, et en ce qu'il est pr6vu separement une descrip- 
tion des liens entre ces voies d'entree et de sortie (430). 

9. Dispositif selon l'une des revendications pr6cedentes, 
caracterise en ce que les mSthodes privees dSfinissent de 
premieres fonctions internes correspondant a une phase de 
prganalyse, et de secondes fonctions internes correspondant 
a une phase d' analyse. 

10. Dispositif selon 1'une des revendications pr€c§dentes, 
caracterise en ce que, pour certaines au moins des machines, 
et pour certains au moins des noeuds, 1 'identification des 
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voies d' entree et de sortie ainsi que la description des 
liens correspondent a un routage virtuel. 

11. Procede d'aide au parametrage d'un reseau de telecommu- 
nications, comprenant des etapes permettant de determiner un 
comportement de machines interconnectees du reseau, en 
fonction du parametrage (100) de ces machines, h partir d'au 
moins un ensemble d'£nonces d'appel, formant jeu d'essai pour 
le parametrage (110), 

caracterise en ce que ledit procede comprend les Stapes 
suivantes : 

- cr6er et configurer une pluralite de modules de base (420A- 
420C), repr6sentant des machines individuelles du reseau et 
tires d'un module noeud generique, 

- etablir un module reseau (410) representant un reseau 
simuie comportant les modules de base et des liens entre ces 
modules de base, et 

- cr6er un module superviseur (400), capable d' exciter 
seiectivement le module reseau par des ^nonces d'appel 
initiaux choisis (210), ces 6nonces d'appel contenant au 
moins des informations sur les liens a emprunter entre 
modules de base. 

12. Procede d'aide au parametrage d'un reseau de telecommu- 
nications, comprenant des etapes permettant de determiner un 
comportement d'une machine du reseau, en fonction du parame- 
trage (100) de cette machine, a partir d'au moins un ensemble 
d'6nonc6s d'appel, formant jeu d'essai pour le parametrage 
(110), 

caracterise en ce que ces etapes comprennent les etapes 
permettant de: 

- recevoir un enonce d'appel d' entree (210) comprenant des 
informations de routage pour un parcours a effectuer, 

- creer une instance a partir d ' un module noeud generique 
apte a simuler une machine (420-A) correspondant h ladite 
information de routage, et apte a recevoir ledit enonce 
d'appel, 



WO 01/47189 PCT/FROO/03287 

38 

- retourner un enonce d'appel de sortie, avec au moins un 
identifiant de route, en appliquant a 1' enonce d' entree des 
methodes privees choisies, 

-reiterer ces etapes afin de faire circuler parmi des modules 
de base crees au moment de 1 ' interpretation de 1' information 
de routage, des versions successives d'un enonce d'appel 
initial, en fonction d'identifiants de route future et de 
donnees de topologie du reseau (220), jusqu'a satisfaire une 
condition choisie. 

13. Un programme d'ordinateur pour l'aide au parametrage de 
machines d'un reseau de telecommunication dans un environne- 
ment logiciel, caracterise en ce qu'il est defini selon une 
partie au moins des objets ou modules de l'une des revendica- 
tions 1 a 10 ou pour la mise en oeuvre du procede de l'une 
des revendications 11 et 12. 
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